#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void MergeSort(int* a, int n);
void PrintSort(int* a, int n);
//void MergeSortNonR(int* a, int begin, int end, int* tmp);
void MergeSort(int* a, int* tmp, int begin, int end);
void CountSort(int* a, int n);